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1 CpnstruMQn.ofthe.pJa 

Friso Penninga, Edward Verbree, Wilko Quak, Peter van Oosterom 

November 2003 Proceedings of the 11th ACM international symposium on Advances in 
geographic information systems 

Full text available: ^jpdf(847.15 KB) Additional Information: full citation , abstract , references , index terms 

Accurate postal code maps could play an important role within GIS as the postal code has 
the potential to link the address description of buildings and their location in a certain global 
reference system. This relationship is possible in both directions: address matching and 
geocoding. These operators demand a certain mechanism in translating an exact geometric 
position (i.e. WGS84 coordinate) into a location indication (town, street, house number) 
and vice versa. As most built-up parcels are pr ... 



Keywords: GIS, skeletonization, triangulation 



2 The MAPEDIT system for automatic map digitization H 
H. H. Holmes, D. M. Austin, W. H. Benson 

July 1974 Proceedings of the 1st annual conference on Computer graphics and 
interactive techniques 

Full text available: ^ pdf{ 1.1..83. KB) Additional Information: Ml.P&afl.Q.Q, abstract 

A system for the automatic digitization of polygon boundaries is described. Digitized map 
files are created from a driver tape containing identification codes and approximate 
centroids of polygonal boundaries (e.g., census tracts), and a film image of the map. The 
digitizer scans on the film plane in an automatic line-following mode, producing the first 
stage of the map file for the editing system. The MAPEDIT system, which can be used either 
interactively or in batch mode, reads maps in several ... 



3 Location-based services and mobile computing: algorithms: Vector map compression: Q 
a clustering approach 

Shashi Shekhar, Yan Huang, Judy Djugash, Changqing Zhou 

November 2002 Proceedings of the 10th ACM international symposium on Advances in 
geographic information systems 

Full text available: H) pdfif450.83 KB? Additional Information: full citation , abstract, references, index terms 

Vector maps (e.g. road maps) are widely used in a variety of applications such as 
Geographic Information Systems(GIS), Intelligent Transportation Systems(ITS) and mobile 
computing. However, the relatively large size of vector maps has in some cases negatively 
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impacted their usage and application in these systems because of the small storage 
available with mobile wireless devices or the limited bandwidth of the data transportation. 
In these cases, data compression techniques need to be applied on ... 

Keywords: clustering, dictionary design, vector map compression 
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Jianhao Meng, Shih-Fu Chang 

February 1997 Proceedings of the fourth ACM international conference on Multimedia 

Full text available: ^| pdf(1.38 MB) Additional Information: full citation, references , citings, index terms 



Ciustering: Extracting meaningful iabelsfor WEBSQM text archives 
Amulfo P. Azcarraga, Teddy N. Yap 

October 2001 Proceedings of the tenth international conference on Information and 
knowledge management 

Full text available: ^ pdf(!72 MB) Additional Information: full citation, abstract, references, index terms 

Self-Organizing Maps, being used mainly with data that are not pre-labeled, need automatic 
procedures for extracting keywords as labels for each of the map units. The WEBSOM 
methodology for building very large text archives has a very slow method for extracting 
such unit labels. It computes the relative frequencies of all the words of all the documents 
associated to each unit and then compares these to the relative frequencies of all the words 
of all the other units of the map. Since maps may ha ... 

Model-based recognition in robot vision - 
Roland T. Chin, Charles R. Dyer 

March 1986 ACM Computing Surveys (CSUR), volume 18 issue i 

Full text available: W\ pdf(4.94 MB) Additional Information: MlcMion, abstract, references, citings, index 

terms, review 

This paper presents a comparative study and survey of model-based object-recognition 
algorithms for robot vision. The goal of these algorithms is to recognize the identity, 
position, and orientation of randomly oriented industrial parts. In one form this is 
commonly referred to as the "bin-picking" problem, in which the parts to be recognized are 
presented in a jumbled bin. The paper is organized according to 2-D, 2V2-D, and 3-D object 
representations, which are used as the basis for ... 

The Quadtree and Related Hierarchical Data Structures ! 
Hanan Samet 

June 1984 ACM Computing Surveys (CSUR), Volume 16 issue 2 

Full text available: ^pdf(487 MBJ Additional Information: .M cMfen, references, cjtinjgs, indexjeims. 



Three-dimensional object recognition | 
Paul J. Besl, Ramesh C. Jain 

March 1985 ACM Computing Surveys (CSUR), Volume 17 issue 1 

Full text available: f ^pdf(7.76 MB? Additional Information: MLcitation, abstract, references, citings, index 
- \^ terms, review 

A general-purpose computer vision system must be capable of recognizing three- 
dimensional (3-D) objects. This paper proposes a precise definition of the 3-D object 
recognition problem, discusses basic concepts associated with this problem, and reviews the 
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relevant literature. Because range images (or depth maps) are often used as sensor input 
instead of intensity images, techniques for obtaining, processing, and characterizing range 
data are also surveyed. 

The dlgitaj Micheiangeio project: 3D scanning of large statues 

Marc Levoy, Kari Pulli, Brian Curless, Szymon Rusinkiewicz, David Koller, Lucas Pereira, Matt 
Ginzton, Sean Anderson, James Davis, Jeremy Ginsberg, Jonathan Shade, Duane Fulk 
July 2000 Proceedings of the 27th annual conference on Computer graphics and 
interactive techniques 

Additional Information: full citation , abstract, references, citings, index 



Full text available: TO pdfl >0.33 MB) 

" terms 

We describe a hardware and software system for digitizing the shape and color of large 
fragile objects under non-laboratory conditions. Our system employs laser triangulation 
rangefinders, laser time-of-flight rangefinders, digital still cameras, and a suite of software 
for acquiring, aligning, merging, and viewing scanned data. As a demonstration of this 
system, we digitized 10 statues by Michelangelo, including the well-known figure of David, 
two building interiors, and all 1,163 extant f ... 

Keywords: 3D scanning, cultural heritage, graphics systems, mesh generation, range 
images, rangefinding, reflectance and shading models, sensor fusion 



10 Automatic, extract^ 
Robert J. Fowler, James J. Little 

August 1979 ACM SIGGRAPH Computer Graphics , Proceedings of the 6th annual 

conference on Computer graphics and interactive techniques, Volume 13 Issue 

2 

Full text available' fl U pdf(731 65 KEO Additional Information: full citation, abstract, references, citings, index 

terms. 

For representation of terrain, an efficient alternative to dense grids is the Triangulated 
Irregular Network (TIN), which represents a surface as a set of non-overlapping contiguous 
triangular facets, of irregular size and shape. The source of digital terrain data is 
increasingly dense raster models produced by automated orthophoto machines or by direct 
sensors such as synthetic aperture radar. A method is described for automatically 
extracting a TIN model from dense raster data. An initial ... 

Keywords: 3-d surfaces, Cartography, Computational geometry, Data structures, Digital 
terrain models, Mapping, Representation conversion 

11 Compute 
Herbert Freeman 

January 1974 ACM Computing Surveys (CSUR), volume 6 issue i 

Full text available: ^ pdf(3.1S MB) Additional Information: full citation, references, citings , index terms 



Contextuallzino the Information space in federated digital libraries 

M. P. Papazoglou, J. Hoppenbrouwers 

March 1999 ACM SIGMOD Record, volume 28 issue l 

Full text available: ^pdf(695J0.KBj Additional Information: Ml citation, abstract Mexjerms 

Rapid growth in the volume of documents, their diversity, and terminological variations 
render federated digital libraries increasingly difficult to manage. Suitable abstraction 
mechanisms are required to construct meaningful and scalable document clusters, forming 
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a cross-digital library information space for browsing and semantic searching. This paper 
addresses the above issues, proposes a distributed semantic framework that achieves a 
logical partitioning of the information space accordi ... 

13 Map integration — update propagation in a multi-source environment 

Frank van Wijngaarden, Judith van Putten, Peter van Oosterom, Harry Uitermark 
November 1997 Proceedings of the 5th ACM international workshop on Advances in 
geographic information systems 

Full text available: f |) pdf(759.58 KB) Additional Information: full citation, references, index terms 



14 MuJtipleiepreseniato B 

and spatial analysis operations 
Clodoveu A. Davis, Alberto H. F. Laender 

November 1999 Proceedings of the 7th ACM international symposium on Advances in 
geographic information systems 

Full text available: fj| pdf(76.41 KB) Additional Information: full citation, references , citings , index terms 



Keywords: conceptual generalization, map generalization, multiple representations 
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George Nagy, Sharad Wagle 

June 1979 ACM Computing Surveys (CSUR), volume n issue 2 
Full text available: ^pdf(4.20 MB) Additional Information: full ciia 
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16 Data clustering: a review 

A. K. Jain, M. N. Murty, P. J. Flynn 

September 1999 ACM Computing Surveys (CSUR), volume 31 issue 3 

Full text available- Wpdfi'636 24 KB > Addjtional Information: .feHcitaiipn, abstract, references, citings, Index 
^ "*"""'""•- * terms, review 

Clustering is the unsupervised classification of patterns (observations, data items, or 
feature vectors) into groups (clusters). The clustering problem has been addressed in many 
contexts and by researchers in many disciplines; this reflects its broad appeal and 
usefulness as one of the steps in exploratory data analysis. However, clustering is a difficult 
problem combinatorial^, and differences in assumptions and contexts in different 
communities has made the transfer of useful generic co ... 

Keywords: cluster analysis, clustering applications, exploratory data analysis, incremental 
clustering, similarity indices, unsupervised learning 



From Chernoff to Imhof and beyond: VRML and cartography jjj 
J. A. Dykes, K. E. Moore, D. Fairbairn 

February 1999 Proceedings of the fourth symposium on Virtual reality modeling 
language 

Full text available: MB) Additional Information: MsMfiD, references, citings, indexjerms 



http://portal.acm.org/resultsx 2/28/05 



Results (page 1): +map +centroid ^digital 



Page 5 of 5 



Keywords: Geo VRML, abstraction, cartography, realism, visualization VRML 

18 A survey of image registration techniques Q 
Lisa Gottesfeld Brown 

December 1992 ACM Computing Surveys (CSUR), volume 24 issue 4 

Full text available: j » P dtt5.20MB) Additional information: Mixtion, abstract, rejejences, citings, index 

" terms , review 

Registration is a fundamental task in image processing used to match two or more pictures 
taken, for example, at different times, from different sensors, or from different viewpoints. 
Virtually all large systems which evaluate images require the registration of images, or a 
closely related operation, as an intermediate step. Specific examples of systems where 
image registration is a significant component include matching a target with a real-time 
image of a scene for target recognition, mon ... 

Keywords: image registration, image warping, rectification, template matching 



19 A software tool and techniques for converting map data into an object oriented . B 

re presentation 
Marie Neal, Mark Neal 

November 1998 Proceedings of the 6th ACM international symposium on Advances in 
geographic information systems 

Full text available: ^pdft757.Q9 KB) Additional Information: full citation, references, index terms 



20 Abstracts from the conference on computer graphics and, interactive techniqes 

September 1974 ACM SIGGRAPH Computer Graphics, Volume 8 issue 3 
Full text available: f§j pdf(1.1Q MB) Additional Information: full citation 
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